ar X iv : m at h / 06 02 10 9 v 3 [ m at h . C O ] 1 8 M ay 2 00 7 TABLEAUX COMBINATORICS FOR THE ASYMMETRICEXCLUSION PROCESS
نویسنده
چکیده
The partially asymmetric exclusion process (PASEP) is an important model from statistical mechanics which describes a system of interacting particles hopping left and right on a one-dimensional lattice of n sites. It is partially asymmetric in the sense that the probability of hopping left is q times the probability of hopping right. Additionally, particles may enter from the left with probability α and exit from the right with probability β. In this paper we prove a close connection between the PASEP and the combinatorics of permutation tableaux. (These tableaux come indirectly from the totally nonnegative part of the Grassmannian, via work of Postnikov, and were studied in a paper of Steingrimsson and the second author.) Namely, we prove that in the long time limit, the probability that the PASEP is in a particular configuration τ is essentially the generating function for permutation tableaux of shape λ(τ) enumerated according to three statistics. The proof of this result uses a result of Derrida, Evans, Hakim, and Pasquier on the matrix ansatz for the PASEP model. As an application, we prove some monotonicity results for the PASEP. We also derive some enumerative consequences for permutations enumerated according to various statistics such as weak excedence set, descent set, crossings, and occurences of generalized patterns.
منابع مشابه
ar X iv : m at h / 04 09 06 8 v 3 [ m at h . G N ] 1 7 M ay 2 00 7 THE COMBINATORICS OF τ - COVERS
We solve four out of the six open problems concerning critical cardi-nalities of topological diagonalization properties involving τ-covers, show that the remaining two cardinals are equal, and give a consistency result concerning this remaining cardinal. Consequently, 21 open problems concerning potential implications between these properties are settled. We also give structural results based o...
متن کاملar X iv : m at h / 02 05 20 7 v 1 [ m at h . R T ] 1 9 M ay 2 00 2 Can p - adic integrals be computed ?
This article gives an introduction to arithmetic motivic integration in the context of p-adic integrals that arise in representation theory. A special case of the fundamental lemma is interpreted as an identity of Chow motives.
متن کاملar X iv : m at h / 06 05 37 9 v 1 [ m at h . R A ] 1 5 M ay 2 00 6 AN EXTENDED FREUDENTHAL MAGIC SQUARE IN CHARACTERISTIC 3
Date: May 15, 2006. 2000 Mathematics Subject Classification. Primary 17B25.
متن کاملar X iv : m at h / 06 02 50 8 v 2 [ m at h . G R ] 1 9 N ov 2 00 7 PRESENTATIONS OF FINITE SIMPLE GROUPS : A QUANTITATIVE APPROACH
There is a constant C 0 such that all nonabelian finite simple groups of rank n over Fq, with the possible exception of the Ree groups 2 G 2 (3 2e+1), have presentations with at most C 0 generators and relations and total length at most C 0 (log n + log q). As a corollary, we deduce a conjecture of Holt: there is a constant C such that dim H 2 (G, M) ≤ C dim M for every finite simple group G, e...
متن کامل